Solving Sparse Differential Riccati Equations on Hybrid CPU-GPU Platforms
نویسندگان
چکیده
The numerical treatment of the linear-quadratic optimal control problem requires the solution of Riccati equations. In particular, the differential Riccati equations (DRE) is a key operation for the computation of the optimal control in the finite-time horizon case. In this work, we focus on large-scale problems governed by partial differential equations (PDEs) where, in order to apply a feedback control strategy, it is necessary to solve a large-scale DRE resulting from a spatial semi-discretization. To tackle this problem, we introduce an efficient implementation of the implicit Euler method and linearly implicit Euler method on hybrid CPU-GPU platforms for solving differential Riccati equations arising in a finite-time horizon linear-quadratic control problems. Numerical experiments validate our approach.
منابع مشابه
A scalable hybrid algorithm based on domain decomposition and algebraic multigrid for solving partial differential equations on a cluster of CPU/GPUs
Several of the top ranked supercomputers are based on the hybrid architecture consisting of a large number of CPUs and GPUs. Very high performance has been obtained for problems with special structures, such as FFT-based image processing or N-body based particle calculations. However, for the class of problems described by partial differential equations discretized by finite difference (or othe...
متن کاملHeterogeneous Sparse Matrix Computations on Hybrid GPU/CPU Platforms
Hybrid GPU/CPU clusters are becoming very popular in the scientific computing community, as attested by the number of such systems present in the Top 500 list. In this paper, we address one of the key algorithms for scientific applications: the computation of sparse matrix-vector products that lies at the heart of iterative solvers for sparse linear systems. We detail how design patterns for sp...
متن کاملAn exponential spline for solving the fractional riccati differential equation
In this Article, proposes an approximation for the solution of the Riccati equation based on the use of exponential spline functions. Then the exponential spline equations are obtained and the differential equation of the fractional Riccati is discretized. The effect of performing this mathematical operation is obtained from an algebraic system of equations. To illustrate the benefits of the me...
متن کاملSolvers on advanced parallel architectures with application to partial differential equations and discrete optimisation
This thesis investigates techniques for the solution of partial differential equations (PDE) on advanced parallel architectures comprising central processing units (CPU) and graphics processing units (GPU). Many physical phenomena studied by scientists and engineers aremodelled with PDEs, and these are often computationally expensive to solve. This is one of the main drivers of large-scale comp...
متن کامل. D C ] 9 M ar 2 01 3 CPU and / or GPU : Revisiting the GPU Vs . CPU Myth
Parallel computing using accelerators has gained widespread research attention in the past few years. In particular, using GPUs for general purpose computing has brought forth several success stories with respect to time taken, cost, power, and other metrics. However, accelerator based computing has significantly relegated the role of CPUs in computation. As CPUs evolve and also offer matching ...
متن کامل